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Abstract 



We study certain classes of equations for F g -linear functions, which are the natural 
function field counterparts of linear ordinary differential equations. It is shown that, in 
contrast to both classical and p-adic cases, formal power series solutions have positive 
radii of convergence near a singular point of an equation. Algebraic properties of the ring 
of Fg-linear differential operators are also studied. 
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1 INTRODUCTION 

A standard model of a non-discrete, locally compact field of a positive characteristic p is the 
field K of formal Laurent series with coefficients from the Galois field F q , q = p v , v G Z + . Let 
K c be a completion of an algebraic closure of K. 

A function defined on a Fq-subspace Kq of K, with values in K c , is called F g -linear if 
fih + 1 2 ) = f{t x ) + f{t 2 ) and f(at) = af{t) for anyMi,t 2 & K, a E F q . 

F g -linear functions often appear in analysis over K c ; see, in particular, the works by Carlitz 
|, 1, Wagner @, Goss [|, |, Thakur 0, and the author H, 0. This class of functions 
includes, in particular, analogues of the exponential, logarithm, Bessel, and hypergeometric 
functions. 

It has been noticed (see e.g. [Tj|, |1(|) that the above functions satisfy some equations, which 
can be seen as function field analogues of first and second order linear differential equations 
with polynomial coefficients. The role of a derivative is played by the operator 

d = f oA 

where (Au)(t) = u(xt) — xu(t), x is a prime element in K. The operator d is also basic in the 



calculus of F g -linear functions developed in QTT 



The meaning of a polynomial coefficient in the function field case is not a usual multiplication 
by a polynomial, but the action of a polynomial in the operator r, ru = u q . This was most 



clearly demonstrated in where an equation for the hypergeometric functions was derived. 

The aim of this paper is to start a general theory of differential equations of the above kind. 
In fact we consider equations (or systems) with holomorphic coefficients. As in the classical 
theory, we have to make a distinction between the regular and singular cases. 

In the analytic theory of linear differential equations over C a regular equation has a constant 
leading coefficient (which can be assumed equal to 1). A leading coefficient of a singular equation 
is a holomorphic function having zeroes at some points. One can divide the equation by its 
leading coefficient, but then poles would appear at other coefficients, and the solution can have 
singularities (not only poles but in general also essential singularities) at those points. 

Similarly, in our case we understand a regular equation as the one with the coefficient 1 at 
the highest order derivative. As usual, a regular higher-order equation can be transformed into 
a regular first-order system. For the regular case we obtain a local existence and uniqueness 
theorem, which is similar to analogous results for equations over C or Q p (for the latter see 
|T2|]). The only difference is a formulation of the initial condition, which is specific for the 
function field case. 

The leading coefficient A m {r) of a singular F^-linear equation of an order m is a non-constant 
holomorhic function of the operator r. Now one cannot divide the equation 

A m (r)d m u(t) + An-iMtT-yf) + . . . + Ao(r)u(t) = f(t) 

for an F g -linear function u(t) (note that automatically u(0) = 0) by A m (r). If A m (r) = 

oo 

a mi r\ a mi e K c , then 

i=0 



A m (r)d m u = ^a mi (d 



m u) q 



i=0 
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and even when A m is a polynomial, in order to resolve our equation with respect to d m u one 
has to solve an algebraic equation. 

Thus for the singular case the situation looks even more complicated than in the classical 
theory. However we show that the behavior of the solutions cannot be too intricate. Namely, 
in a striking contrast to the classical theory, any formal series solution converges in some 
(sufficiently small) neighbourhood of the singular point t = 0. Note that in the p-adic case a 
similar phenomenon takes place for equations satisfying certain strong conditions upon zeros of 
indicial polynomials H [Tj| [I], [TBJ. In our case such a behavior is proved for any equation, which 



resembles the (much simpler) case |L3[ of differential equations over a field of characteristics 



zero, whose residue field also has characteristic zero. 

We also study some algebraic properties of the ring of all polynomial differential operators, 
that is the ring generated by K c , r, and d. It is interesting to compare our results with the 
ones for the case of characteristic zero [0, [7|], and the ones for usual differential operators over 



a field of positive characteristic fllj]. It appears that the main difference from the former case 
is caused by nonlinearity of r and d, while the latter case is totally different. For example, the 
centre of our ring equals F g , the centre of the ring of polynomial differential operators over a 
field k with char k = equals k. Meanwhile for the situation studied in |TJ[] the centre is a 
"big" polynomial ring. 

The author is grateful to David Goss for his constructive criticism, which helped much to 
improve the exposition. 



2 ANALYTIC PROPERTIES 

Let us introduce some notation. If t £ K, 

oo 
i=n 

the absolute value \t\ is defined as 

1*1 = <T n 

We preserve the notation | • | for the extension of the absolute value onto K c . The norm \P\ of a 
matrix P with elements from K c is defined as the maximum of absolute values of the elements. 
We will use systematically the Carlitz factorial Dj, i > 0, defined as 

D i =\i][i-l]«...[l]* i - 1 , i>l; A) = l, 

where [i] = x q * —x (this notation should not be confused with the one for the commutator [•,•]). 
It is easy to see 0] that 

( t ql \ t^' 1 

d \D~) = D~ 1 ' rf ( const ) = ' W 



A-i ) D 



»17T. i^ 1 - ( 2 ) 



It is known fly], |TJ] that [d, r) = [1] 



1/9 
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2.1 Equations without Singularities 
Let us consider an equation 

dy(t) = P(r)y(t) + f(t) (3) 

where for each z G [K c ) m , t £ K, 



oo 



fc=0 j=0 J 

7r fc are m x m matrices with elements from if c , G (lf c ) m , and it is assumed that the series 
(4) have positive radii of convergence. The action of the operator r upon a vector or a matrix 

is defined component- wise, so that z qk = [z\ , ... ,z£^ for z = (z±, . . . ,z m ). Similarly, if 

7r = (7Tjj) is a matrix, we write 7i qk = ^7r^- j . 

We will seek a F g -linear solution of (3) in some neighbourhood of the origin, of the form 

y( t ) = ^2yi^ y t e(K c ) m , (5) 

i=0 % 

where yo is a given element, so that the "initial" condition for our situation is 

limrV*) = S/o. (6) 

Note that a function (5), provided the series has a positive radius of convergence, tends to zero 
for t — > 0, so that the right-hand side of (3) makes sense for small \t\. 

Theorem 1. For any y G (K c ) m the equation (3) has a unique local solution of the form (5), 
which satisfies (6), with the series having a positive radius of convergence. 

Proof. Making (if necessary) the substitutions t = Cit', y = c 2 y', with sufficiently small |ci|, 
|c 2 |, we may assume that the coefficients in (4) are such that ipj — > for j — > 00, 



_ £ fc+i 



kfcl • g -- ^ < 1, fc = o,i,.... (7) 

Using (1) and (2) we substitute (5) into (3), which results in the recurrent formula for the 
coefficients yo 

Vi+i= E <yt +1 ln+lf...[n + k}« + tf, / = 0,1,2,..., (8) 

n+k=l 

where the expressions in square brackets are omitted if k = 0. 

It is seen from (8) that a solution of (3), (6) (if it exists) is unique. Since \ [n}\ = q~ l for all 
n > 0, we find that 



[n + l] q ' ...[n + k] 



g-(« fc +-+9) = q~ 



9-1 
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and it follows from (7), (8) that 

\yi +1 \ < max||^| 9 , \y \ ql+1 , \yi\ q \ . . . , \yi\ q } ■ 

Since y? n — > 0, there exists such a number l that \ipi\ < 1 for I > l . Now either \y{\ < 1 for 
all / > Z ( an d then the series (5) is convergent in a neighbourhood of the origin), or > 1 
for some Z x > l . In the latter case 

\yi +1 \ < max j|?/oK + \M' 7 \... , \yi\ q } , I > h- 

Let us choose A > in such a way that 

\yi\<A^, 1 = 1,2,... ,h. 

Then it follows easily by induction that \y{\ < A ql for all I, which implies the convergence of 
(5) near the origin. ■ 



2.2 Singular Equations 

We will consider scalar equations of arbitrary order 

m 

J2Mr)d 3 u = f (9) 

i=o 

where 

/(*) = J2^ n n~> 

n=0 n 

Aj{r) are power series having (as well as the one for /) positive radii of convergence. 
It will be convenient to start from the model equation 

m 

^^ajT^d^u = f, dj £ K c , a m ^ 0. (10) 

3=0 

Suppose that u(t) is a formal solution of (10), of the form 

OO n 

u(t) = j2^. (ii) 

n=0 n 

Then 



a 



OO ^q-n m OO ^qfi OO ^qTi 

5^m„— + a 3 J2 u ^ n - j + ^ • • • = Vn o~- 



n=0 " j=l n=j 11 n=0 

Changing the order of summation we find that for n > m 



Ur. 



ao + 5^ a it n ~i + X ] • • • N ) = W (12) 
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Let us consider the expression 

m 

$ n = a + dj [n — j + 1] . . . [n] , n > m. 

3=1 

Using repeatedly the identity [i] q + [1] = [i + 1] we find that 

m j—1 m j — 1 / k 

*r = € + e °r ni" - ^ =«r +e < n - ew 

3=1 k=0 j=l k=0 V 1=1 



gin — I 



that is = $ (m) ([n]) where 

m j— 1 / k 

<& (m) (*) = af + E<II K m_fc -Ew ,m 

j=l fc=0 \ Z=l 

is a polynomial on lf c of a certain degree N not depending on n. Let Q\,... ,0 N be its roots. 
Then 

N 



v=l 



As n — > oo, [n] — > — rr in X c . We may assume that 0^ 7^ [n] for all u, if n is large enough. 
If 6 U 7^ —x for all 1/, then for large n, say n > n > m, 

\$ {m) ([n})\ > u>0. 

If k < N roots #„ coincide with —x, then 

|$ (m) (N)| >Wt~ kqn , n>n . 
Combining the inequalities and taking the root we get 

|$n| > /iig~ M2<? ", n > n . (13) 

where > 0. Now it follows from (12) and (13) that the series (11) has (together with the 

series for /) a positive radius of convergence. 

Turning to the general equation (9) we note first of all that one can apply an operator series 

00 

^( r ) = S a kT k (even without assuming its convergence) to a formal series (11), setting 

k=0 

OO gji + k 

r k u(t) = E 4 [n + if- 1 ...[„ + *] — , k > 1, 



00 1 



and 

A(r)«(o = E ^ E «*«5f [» + ■■■[»+*] 

Z=0 ' n+fc=Z 

where the factor [n + l] yfc 1 . . . [n + fc] is omitted for k — 0. 

Therefore the notion of a formal solution (11) makes sense for the equation (9). 
We will need the following elementary estimate. 
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Lemma. Let k > 2 be a natural number, with a given partition k — + - ■ •+i r , where ii, . . . ,i r 
are positive integers, r > 1 . Then 

Mr _|_ qi2-\ Mr _|_..._|_ g*r < + l 

Proof. The assertion is obvious for k = 2. Suppose it has been proved for some k and 
consider a partition 

k + 1 = i\ + • • • + i r . 
If ii > 1 then = (ii — 1) + i 2 + h i r , so that 

^(H-l)+i2H Mr _|_ ^«2H Mr _|_ . . . _|_ g*r < + 1 

whence 

Mr _|_ ql2-\ Mr _|_ . . . _|_ gir <- g fe + 2 

If «i = 1 then k — i 2 + ■ • • + i r , 

gl2-\ Mr _|_ Mr _|_..._|_ qir < + 1 

and 

q il + -+ir + g i 2 + - + ir _| 1_ g ir < 2 g k + 1 < g fe + 2 . | 

Now we are ready to formulate our main result. 

Theorem 2. Let u(t) be a formal solution (11) of the equation (9), where the series for A j(r)z, 
z G K c , and fit), have positive radii of convergence. Then the series (11) has a positive radius 
of convergence. 

Proof. Applying (if necessary) the operator r a sufficient number of times to both sides of 
(9) we may assume that 

oo 

A i( T ) = ^2 a ji T ' + ^ a H G K c J = 0, 1, ... , m, 

i=0 

where ajo ^ at least for one value of j. Let us assume, for example, that a m o ^ (otherwise 
the reasoning below would need an obvious adjustment). Denote by L the operator at the 
left-hand side of (9), and by L its "principal part", 

m 

L u = ajoT^d^u 

3=0 

(the model operator considered above; we will maintain the notations introduced there). Note 
that Lq is a linear operator. 
As we have seen, 

ft qn \ t q " 
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where $ n satisfies the inequality (13). This means that L is an automorphism of the vector 
space X of formal series 



n=no 

as well of its subspace Y consisting of series with positive radii of convergence. 
Let us write the formal solution u of the equation (9) as u = v + w, where 

no — 1 ,qn oo 

v = J2 w = J2 Un D~- 

n=0 n n=n n 

Then (9) takes the form 

Lw = g, (14) 

71 

with g = YliQnjr £ Y- 111 order to prove our theorem, it is sufficient to verify that w G Y. 
For any y G X we can write 

Ly = (L Q - L x )y = L Q (I - L Q l L x )y 

where 

m oo 

Liy = -J2J2 a ^ i+jdj y- ( 15 ) 

j=0 i=l 

In particular, it is seen from (14) that 

(I-Lo 1 L 1 )w = Lo 1 g, L^geY 

Writing formally 

oo 

(I - L-%)- 1 = (Lo'Lif 
and noticing that L^ l Li : X — > rX, we find that 

oo 



E( L o%) h, (16) 



k=0 



where h = L Q l g = h n ^-, h n = $ n 1 ^ n , and the series in (16) converges in the natural 

n=no 

non- Archimedean topology of the space X. 

A direct calculation shows that for any A G K c 



n+i 



D n +i 



9 



where 

m 

W = [ n + If' 1 [n + 2f~ 2 ...[n + i]J2[n-j + 1] 9< • • • M 9< %*, 

and the coefficient at a^o in the last sum is assumed to equal 1. 
Proceeding by induction we get 



x ( ^(n+ii+-+v-i)^ A? 



i 2 H Hr 



11,... ,v = l 



*L n+il) ) 



i 3 H Mr 



(n+n+-+i r -l) N \ X(? i l + - + i '- < | ) -< ? i 2+-- + »r ( ^„ gl 3 + - + »r 



t" 



"+<lH Mr 



■ n+ii 



n+ii+«2 



n+iiH Hr 7-) 

-^Ai+iH h« r 



-, r = l,2, 



Substituting this into (16) and changing the order of summation we find an explicit formula 
for w(t): 



oo 1 



»w -£| E (-D-Af • (»?») + " (*!r fa) ) 

7 I _l L„'._ — I 



i 3 + ---+i r 



/=no n+ijH \-i r =l 



■ n+h 



■ n+h+12 



^n+iiH H r 

(17) 



Observe that 



(n) 



-lW-i+q*-^ + - + l 



■■ + sup \aji\, \g n \ < Ml , {a^ < Mf , 



M'l, M 2 > 1 (due to positivity of the corresponding radii of convergence). We have 

ilH Mr , 



< i$ \~ q 

_ | | 



and by the above Lemma 



\*n\- qil+ '" +ir \* 



n+ii I 



|$. 



n+iiH Mr 



»l + -+»r +g »2+-+»T--| h<f r +l ^ 2 (<? n+I1 + '" +ir +<? n+l2 + '" +Ir H r-q n+ir +q n ) ^ q l -" +1 + l 



The Lemma also yields 



J+l 



<^ 39 , /1 3 >0. 



(n) 



j2 2 H Hr 



(n+h) 



•%H Mr 



(n+iiH Hr-i] 



Writing (17) as 



we find that 



=no 



— 1 / /-M I Z + l \ ^ 

limsup \ Wl \ q < limsup iq^ q Ml Mf J < oo, 
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which implies positivity of the radius of convergence. ■ 
The function field analogue 

u(t) — 2 Fi(a,b;c;t), a, b, c e Z, 

of the Gauss hypergeometric function, which was introduced by Thakur [17], satisfies the equa- 
tion [18] 

A 2 {r)d 2 u + A x (r)du + A (t)u = 0, 

where A 2 (r) = (1 - r)r, Ai(t) = ([-l] q + [-b] + [-c])r - [-c], A (r) = -[-a] [-6] (note that 
the element [i] = x q% — x e is defined for any i 6 Z). The radii of convergence for solutions 
of this equation are found explicitly in [18]. 



3 ALGEBRAIC PROPERTIES 

In this section we consider the associative ring A of "polynomial differential operators" , that 
is finite sums 

a = X!V^ \jeKc- (18) 

Operations in A are defined in the natural way, with the use of the commutation relations 
r\ = \ q T, dX = X 1/q d{XeK c ), dT-Td=[l} 1 ' q . 
Note that a representation of an operator a in the form (18) is unique. Indeed, suppose that 

m n 

a = E E v-'tf = °- 

i=0 j=0 

Let ipi(t) = j^. Using (1), (2), we find that 

m m 

= a(^ ) = E ^orVo = Aoo^o + E t 2 ]^" ■ ■ ■ ^ 

i=0 i=l 

whence X i0 = 0. Then we proceed by induction; if \j = for j < v < n, then 

m n m 

a(fl>v+i) = E E Kj^d^u+i = E A ^+ lT ^ ' 

i=0 j=u+l i=0 

so that Aj il/+ i = (« = 0, 1, . . . , to) as before. 

Some algebraic properties of the ring A are collected in the following theorem. 

Theorem 3. (i) The centre of the ring A coincides with F q . 

(ii) The ring A possesses no non-trivial two-sided ideals stable with respect to the mapping 

pfex^dA Y^xyd'. 

V i,j / i,j 
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(Hi) The ring A is Noetherian. 

(iv) A is an Ore domain, that is A has no zero-divisors and AaDAb ^ {0} ; aAnbA ^ {0} 
for all pairs of non-zero elements a,b G A. 

Proof, (i) It is easily proved (by induction) that 

M^f/V- 1 , [dP, T ] = \jr i dP- 1 (19) 

for any natural numbers 

m n 

Suppose that a = Yl \j T%0 ^ belongs to the centre of A. Then [r, a] = [d, a] = 0. 

i=0j=0 

Repeatedly using (19), we find that 

Tfl Tl Tl 771 — 1 71 — 1 

<> m EE M - V) r i+1 d j - e w v- 1 -EE w^- + irv+v 

i=0 j=0 j=l i=0 j=0 

whence 

X 0j =0, j = l,...,n, (20) 

4 - Ay - [j + lf~% +1J+1 = 0, i = 0, 1, . . . ,m - 1; j = 0, 1, . . . ,n - 1. (21) 
It follows from (20), (21) that X tj = for % < j. Next, 

m— 1 i 



o = [d, a] = e E ( A '/ 9 - r ^' +1 -EE ^W* + v 1 *™' 

i=i j=o i=o i=o 

m 

+ (A ^-Aoo)rf-E A ^M 1/ ^ 1 ) 

i=l 

so that 

A i0 = 0, i = l,...,n; (22) 
A-/ 9 - A,, - AJ5 J+1 [i + I] 1 /" = 0, i = 1, . . . ,n - 1; j = 0, 1, . . . ,i; (23) 

A^-A 00 -A^[1] 1/9 = 0. (24) 

From (22), (23) we get A^- = for i > j. Raising (24) to the power q we can compare the 
resulting equality with (21) (with % — j — 0). Then we find that An = 0, and by virtue of (21) 
also Xa — 0, % — 2, . . . , m. Finally, it follows from (24) that Ag = Aoo, so that a = Xqq G F q . 

(ii) Let D be a two-sided ideal in A, PD C D, containing a non-zero element 

m n 

" EE A '' r ' r/ ''- 

i=0 j=0 
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Then D contains the element a\ = P(ar) — ra. It follows as above that 

m n 
i=0 j=l 

It is clear that either A^- = for j > 1, or a\ ^ 0, and the maximal degree of d in a\ is 
smaller by 1 than the one in a. Repeating the procedure (if necessary) we obtain a non-zero 
element of D of the form 

m 
i=0 

If not all the coefficients fii, i > 1, are equal to zero, we find a non-zero h\ G D, bx — 
P(db) - bd, 



III 



i=i 

After an appropriate repetition we obtain that D contains a non-zero constant, so that D = A. 
(iii) Let 

{m n 
i=0 j=0 

The sequence {A u } of A'c-vector spaces is increasing, and we can define a graded ring 

gr (A) = A ® A(l) © A(2) © . . . 

where A(v) = A v jA v -\, v > 1. The multiplication in gr (^4) is defined as follows. If / 6 A(v), 
g G G and ip & Ak are arbitrary representatives of / and g respectively, then 

(fyip G A u+ k, and we define fg as the class of (ftp in v4(z/ + k). In can be checked easily that the 
multiplication is well-defined. 

The ring gr (A) is generated by the classes r, d G 4(1) of the elements r, (i G Al, and 
constants from A'c, with the commutation relations 

Td-dT=0, Tc = c q T, dc = c 1/q d (ceK c ). 

It follows from the generalization of the Hilbert basis theorem given in that gr (A) is a 
Noetherian ring. 

Let £ be a left ideal in A. We have to prove that £ is finitely generated as an A-submodule. 
Let T u = A u C\ C. Then {T u } is a filtration in C. As above, we can construct a graded ring 
gr (£) , which is a left ideal in gr (A) . Since gr (^4) is Noetherian, gr (£) has a finite system of 
generators a\, . . . , a n , and we can write finite decompositions 



a j = ^2a j (k), <Jj{k) G T k /T k -\. 



k 



Let jtij, . . . , /xjv be the set of all non-zero elements <Tj(k). 
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Denote by 7 the canonical imbedding T k — > Tk/T k -i = r(/c) extended to the mapping 
C — > gr (£). Choose G £ in such a way that 7(771$) = /i$. Then mj are generators of £, that 
is 

A 7 " 

T fc C ^ Ami for each fc. (25) 
i=i 

Indeed, (25) is obvious for k — 0. Suppose that 

JV 

r fe _i C ^ ^.mj for each /c. (26) 
i=i 

Consider an element / G T fc \ r fe _i. We have 7(/) G r(fc), 

n 

Writing each Cj as a sum of homogeneous components 

V 

and taking into account that A(u)T(k) C r(fc + v) for any fc, v, we find that 

7(0= Yl c A v )°A k ) = ^2 c i( k - j)°A k )- 

j+u=k j=0 

Choosing Cj G A k _j in such a way that Cj(/c — j) is a class of Cj in — j), we obtain the 
inclusion 

k 

l-Y,C 3 m' 3 eY k ^ 

j=0 

where {m'j} is a subset of {m,}^. Together with (26) this implies (25). 

We have proved that A is left Noetherian. The proof of the right Noetherianness is similar, 
(iv) Let ab = for 

mi n\ rri2 ni 

a = ^2J2\ ij r i d j , b = ^2J^fi kl r k d l , 

i=0 j=0 k=0 1=0 

and a 7^ 0, b 7^ 0, that is 

£A ini rV0, X>kn a ?- fc ^(). (27) 

i=0 fc=0 

It follows from (19) that 



dh k = r k d j + O (dp- 1 ) 
14 



where O (c^ -1 ) means a polynomial in the variable d, of a degree < j — 1, with coefficients from 
the composition ring K c {t} of polynomials in the operator r. 

Therefore the coefficient at d ni+n2 in the expression for the operator ab equals 

where 

mi m2 
i=0 k=0 

which contradicts (27), since the ring K c {t} has no zero-divisors |J. 

Now (iv) follows from (iii) (see Sect. 4.5 in However we will give also an elementary 
direct proof (which does not use the Hilbert basis theorem or its generalizations). 

Let us prove the left Ore condition (the proof of the right condition is simpler and does 
not differ from the one in characteristic zero, see 0). Thus let a, b ^ 0; we will prove that 

aAnbA^ {o}. 

As above, we will use the filtration {A u } in A. Let v\ be such a number that a, b G A U1 . 
Then aA v C A u+Ul , bA v C A u+Vl . Suppose that aAf) bA = {0}. Then in particular 

aA u n bA v = {0} (28) 

Let us prove that the set \ar % d? , % + j < u} forms a basis of aA v , that is its elements 
are linearly independent. This assertion is evident for v — 0. Suppose that it holds for all 
v < N — 1, and consider the case v = N. Let 

c ij aT i d j = 0, Cij e ¥ c . (29) 

i+j<N 

We may write 

a = E ^kir k d\ X M e K c , k< ui, 

k+l<K 

where 7^ at least for one couple (k, I) with k + I = k. Since 

= T { d l (mod 

we find that 

E c v ( E Xkirkdl ) r ^ E E E c ij \ kl T i+k d' +l (mod 

i+j=N \k+l=K J i+j=N k+l=K 

By (29), this means that 

E E c ii A w r i+fc ^' + ' = 

i+j=N k+l=K 

whence 

JV K N+K / \ 

= Ys c ^-iJ2 x ^-* Tl+kdN+K ~ {l+k) = E IE ^-^m-* ) rmrf 

i=0 fc=0 m=0 \i+fc=m 
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m jN+K—m 



so that 

^ Ci,N-ih,K-k = 0, m — 0,1, . . . ,N + k. 

i+k=m 

The expression in the left-hand side coincides with the m-th coefficient of the product of two 
polynomials. Therefore Cjj = for % + j = N, the summation in (29) is actually performed for 
% + j < N — 1, and by the induction assumption c^- = for all 

Now dim(aA u ) = d\m(bA v ) = dimA u , and it follows from (28) that 

dim(A u+Ul ) > dlm(aA u © bA u ) = 2dim(A,). (30) 

Note that 

dim A,, = card '■ % + j < ^} = - — — — ^ — — — -, 

and we see that 

dim(A u+Ul ) 

— : > 1 as v — > oo, 

dim A v 

which contradicts (30). ■ 
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